Duration Calculus: A Real-Time Semantic for B
نویسندگان
چکیده
Among the possible approaches for expressing real-time problems with the B method, two are dominant : the use of the usual B mechanisms to define temporal constraints on one hand, and extending B through another formalism more adapted to the real-time context. We define here a possible temporal semantic for B, by using a temporal logic (the duration calculus), and we illustrate how this extension affects the proof mechanism used to show the soundness of abstract machines.
منابع مشابه
Truth of Duration Calculus Formulae in Timed Frames
Duration calculus is a logical formalism designed for expressing and refining real-time requirements for systems. Timed frames are essentially transition systems meant for modeling the time-dependent behaviour of programs. We investigate the interpretation of duration calculus formulae in timed frames. We elaborate this topic from different angles and show that they agree with each other. The r...
متن کاملTowards a Duration Calculus Proof Assistant in PVS
The Duration Calculus (DC) is an interval temporal logic for reasoning about real-time systems. This paper describes a tool for constructing DC speciications and checking DC proofs. The proof assistant is implemented by encoding the semantics of DC within the higher-order logic of a general-purpose speciication and veriication environment called PVS. We develop a Gentzen style sequent proof sys...
متن کاملA mixed decision method for duration calculus
The Duration Calculus is an interval logic with an additional notion of duration. It became one of the main references of real-time system specification for which it was introduced. From a practical point of view an important challenge is to define automated proof procedures for this calculus. Since the propositional Duration Calculus is undecidable, in this paper we isolate a fragment and we d...
متن کاملFormalising Scheduling Theories in Duration Calculus
Traditionally many proofs in real time scheduling theory were informal and lacked the rigor usually required for good mathematical proofs. Some attempts have been made towards making the proofs more reliable, including using formal logics to specify scheduling algorithms and verify their properties. In particular, Duration Calculus, a real time interval temporal logic, has been used since timin...
متن کاملA Formal Design Technique for Real-Time Embedded Systems Development using Duration Calculus
In this paper we present a syntactical approach for the design of real-time embedded systems. The requirement of the system is specified as Duration Calculus formula over continuous state variables. We model discretization at the state level and approximate continuous state variables by discrete ones. The discrete design is formulated as Duration Calculus formula over discrete state variables. ...
متن کامل